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FIG. 2 
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SAT SOLVER STARTS FIRST SEARCH 
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FIRST-ORDER METRICS ENGINE COLLECTS 
FIRST-ORDER STATISTICS ON FIRST SEARCH 
INDICATING NUMBER OF CONFLICTS AND NUMBER OF 
DECISIONS SINCE SAT SOLVER STARTED FIRST SEARCH 
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SECOND-ORDER METRICS ENGINE DERIVES 
CDR FROM FIRST-ORDER STATISTICS 



RESTART ENGINE MONITORS CDR 



IF CDR REACHES CERTAIN VALUE, RESTART 
ENGINE CAUSES SAT SOLVER TO ABANDON 
FIRST SEARCH AND START SECOND SEARCH 
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FIG. 3 
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ORDERING ENGINE DETERMINES FIRST VARIABLE ORDER 



SAT SOLVER ENUMERATES SOLUTIONS 
ACCORDING TO FIRST VARIABLE ORDER 



FIRST-ORDER METRICS ENGINE COLLECTS 
FIRST-ORDER STATISTICS ON FIRST SEARCH 
INDICATING NUMBER OF CONFLICTS AND NUMBER 
OF DECISIONS SINCE VARIABLE ORDERING 



SECOND-ORDER METRICS ENGINE DERIVES 
CDR FROM FIRST-ORDER STATISTICS 



ORDERING ENGINE MONITORS CDR 



IF CDR REACHES CERTAIN VALUE, ORDERING 
ENGINE ABANDONS FIRST VARIABLE ORDER AND 
DETERMINES SECOND VARIABLE ORDER 
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SAT SOLVER ENUMERATES SOLUTIONS 
ACCORDING TO SECOND VARIABLE ORDER 
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